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This booklet contains some 80 problems in mathematics 
suitable for computer solution. The problems range from 
very simple to rather complex. Problems have been included 
from most mathematical disciplines. 



For the most part these problems are suitable for solution 
using an interactive computer language such as BASIC, FOCAL, 
or APL. A batch language may be used for their solution. 
However, many problems encourage the student to explore a 
concept beyond one specific solution, hence an interactive 
language is highly desirable. 

Many of the fundamental concepts which these problems ex- 
plore are introduced in a very simple way (with solutions) 
in the companion volume "BASIC Applications Programs." 

For additional problems in computer mathematics, the 
following books are recommended: 



Danver, Jean H. 

SUGGESTIONS FOR PROGRAMS 
Kiewit Computation Center 
Dartmouth College 
Hanover, New Hampshire 03755 

Gruenberger, F. J. , and Jaffray, G. 
PROBLEMS FOR COMPUTER SOLUTION 
John Wiley and Sons, Inc. 

605 Third Avenue 

New York, New York 10016 
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Order additional copies 


from 


Digital Equipment Corporation 


Direct Mail Department 
Maynard , Massachusetts 


01754 


Price: $1-25 per copy. 






,’o 

Cj 



TABLE OF CONTENTS 



I. GETTING ACQUAINTED WITH THE COMPUTER 
Getting Started 
Weighted Average 
Credit Purchase 
Profit Equation 
Payroll 
Interest 
Conversions 



Page 

5 

6 
6 
6 

7 

8 
8 



II. SEQUENCES AND LIMITS 

Wages 9 

Famine 9 

Limits 10 

Bouncing Ball 11 

Limit of Functions 11 

Fibonacci Sequence 12 

Polygon 13 

Approximating Pi 14 

III . NUMBER THEORY 

Prime Numbers 15 

Perfect, Abundant and Deficient Numbers 16 

Pythagorean Triples 17 

i 

IV. ANALYTICAL GEOMETRY 

Triangle Inequality 18 

Equation of a Line 18 

Lighthouse Distance 18 

Center of Circle 19 

Pool Problem 19 



V. PROBABILITY AND STATISTICS 
Factorial Table 
Pascal's Triangle. 

Grouping Data - Mean, Median 
Probability Problems 



20 

21 

22 

23 




3 



Page 



VI • TRIGONOMETRY 

Trig Table 24 

Laws of Sines and Cosines 25 

VII. EQUATIONS 

Diophant.ine Equations 26 

Simultaneous Equations 26 

Quadratic Equation 26 

Bisection Method 27 

VIII. NIJME RI CAL ANALY5 1 S 

Trapezoidal Rule 28 

Area Under Curve - Monte Carlo Method 31 

IX- MISCELLANEOUS 

Matrix Sum and Product 32 

Truck and Desert 32 

Words# Sentences# and Poems 33 




o 

K 

o 

ERIC 



GETTING STARTED 



A. Write a program to print out your name. 

B. Write a program to compute the sum of the first 10 integers. 

Modify your program to sum the first 10 even integers. Odd 
integers . 

C. Write a program to compute the first ten integers, their squares and 
cubes. Label the columns. 

D. Read a list of numbers and print out every other number. 

E. Add up the squares of odd numbers from 101 to 201. 

F. For the numbers .5 through 5.0 in steps of .5 inclusive, write a 

program that will center a three-column table on the paper with 

the first column containing the number* the second column containing 
the 5th power of the number, and the third column containing the 
5th root. Label the columns. 

G. Write a program to compute absolute value of any input number n 
(without, using the ABS(x) function in BASIC or FABS (x) function 
in FOCAL) . 

H. Determine if any number n is evenly divisible by any other number d. 

I. Write a program to determine the common factors of any two numbers 
a and b . 

J. Change any fraction n/d to a decimal value. 

K. Write a program to compute N E where N = any number and E = any 

integer. Don't use the operator Can you do the program without 

using * either? 
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WEIGHTED AVERAGE 



As a testing procedure for each marking period, 4 quizzes and 4 examina- 
tions are given. The average grade is to be an average of the 4 
examinations with the 4 quizzes counting as a 5th exam score. 

Write a program which will type out the average of a set of scores. 

Use ari INPUT statement to read in first the four quiz scores followed 
by the 4 examination scores. 



CREDIT PURCHASE 



Liz Lark finds a $10 skirt that she simply must have. There is a slight 
problem — she hasn’t got ten dollars. She does have credit at the store, 
however, and all the ads say "easy credit." Why not? The store charges 
Liz just $1 down which she must pay when she purchases the skirt. The 
remaining money will be paid at the rate of $1 per week for ten weeks. 
Compute the simple annual interest rate. 



PROFIT EQUATION 



A hockey league is starting to be in direct competition with the 
Eastern Hockey League. You purchase a franchise in the newly formed 
association, and you are told that your profit (in $1000. units) can be 
projected for the next 8 years by the formula 

p=t 3 -5t2+10t-51 

(p represents your profit, t the time in years.) 

At t=0, the time of the purchase of the franchise, p=-51. Your cost of 
the franchise, therefore, is $51,000., a negative profit indicating a 
loss. 

A. At the close of which year do you show a positive profit? 

B. What is your total profit, or loss, for the cumulative 8 years? 

eric: e 



INTEREST 



$1000. was deposited with a bank that pays 5-1/4% interest, compounded 
quarterly. This deposit was made on January, 1960. 

On January 1, 1961, an additional deposit was made in the amount of 
$500. This was repeated on January first of each year until the final 
deposit was made on January 1, 1969. 

1. How much is in the account on January 1, 1970. 

2. How much of this amount is interest? 



A. Write a program to convert linear measures in the metric system 
(meters and centimeters only) to equivalent measures in the 
English system (feet and inches only). INT(x) or FITR(x) may be 
useful here. 

Bo Write a program which will convert monetary measures in dollars and 
cents to measures in pounds, shillings, and pence. There are 12 
pennies to the shilling and 20 shillings to the pound. The ex- 
change rate was, before England went decimal, about $2.40 per 
pound. 
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PAYROLL 



Write a program which computes a weekly payroll for a firm which employs 
8 people . 

1. Compute regular wages on a 40 hour basis. 

2. Overtime is determined at time and a half. 

3. Include standard deductions of 13% Federal Income Tax, 4% State 
Income Tax, and 4-3/4% FICA (Social Security) . 

4. Your output should include the employee number r.nd should have the 
following format: 



EMP NO. 


HOURS 


RATE 


1 


50 


$5.20 


2 


40 


4.60 


3 


35 


6.60 


4 


40 


3.50 


5 


42 


4.00 


6 


48 


3.00 


7 


40 


7.80 


8 


34 


4.25 



GROSS PAY FED TAX 



ST TAX FICA NET PAY 
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LIMITS 



{ 

A. Find each sum: 



1. 1 + 3+5 

2. 1 + 3+ 5 + 7 

3. 1 + 3+ 5 + 7 + 9 

4. 1+3+5+7+9+11 

5. 1+3+5+7+9+11+13 

6. 1+3+5+7+ ... + 289 + 291 

7. 1 + 3 + 5 + 7 + R 

B. Find the value of 



iu + 

i 12 + 

V 12 + 

V 12 + 

-\l 12 + --- 



C. The figure at the right contains a succession of squares formed by 
connecting midpoints of the next larger square. Square #1 is the 
largest. One side of #3 measures 4”. VTrite a program to find the 
area of #9. Number n? 




D. Find the sum to infinity. 



7 + ,7 + - 



2 

7 



+ 



+ tS - 



E. 



Find K if 
K = 



— i— + — 1— + — i— + -i— + — i— + + 

1-2 2*3 3*4 4-5 5-6 



(n-l)*n n*(n+l) 
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WAGES 



Mr. Jones is offered employment by Shaft Company, Inc. , and is afforded 
the opportunity of taking 2 different methods of payment. He can 
receive a monthly wage of $500 and a $5. raise each month, or he can 
receive a monthly wage of $500 with a yearly raise of $80. 

Write a program which will determine the monthly wages for the next 
8 years in each case. Determine the cumulative wages after each month, 
and from the information determine which is the better method of payment. 



FAMINE 



City A has 1,000 residents and is agriculturally self-sufficient (i.e., 
it cultivates enough food to feed itself) . In fact, it produces enough 
food for 100,000 residents. However, every 10 years the population 
doubles and in that time enough food can be produced to feed 4,000 more 
people than in the previous 10 years. 

A. Output a table of data in the following manner: 

After Food 

Years Population Supply for 

0 1,000 100,000 

10 2,000 104,000 



Have your data stop when the population outgrows the food supply. 

B. Modify your program so that it is adaptable to any city with popu- 
lation N, food supply enough for S people, population increasing 
at rate R every Y years, and food supply increasing for additional 
I people every Y years. 
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BOUNCING BALL 



A small ball is dropped from a height of 8 feet. It bounces back each 
time to a height one-half of the height of the last bounce. Write a 
program to determine approximately how far the ball will have traveled 
when it comes to rest. 

Modify your program for a ball that rebounds to two-thirds of its pre- 
vious height on each bounce. 



LIMIT OF FUNCTIONS 



Q (x) 

Consider the function F(x) = x-1 

(Each student will be given a different Q(x).) 

F(l) does not exist but the function does exist for all other real values 
of x. 

Write a program to evaluate F(x) for values of x closer and closer to 1. 
Take the open interval (0,2). Take values in increments of .05. What 
value does F(x) seem to approach as x gets closer and closer to 1? 

(Your output should be to six decimal places and when x is within .05 
of 1, the increments should be .01.) 

Here are some possible Q(x)*s for you to try: 



1 . 


Q(x) 


= 1 


2. 


Q(x) 


= -l 


3. 


Q(x) 


= X 


4. 


Q(x) 


= -X 


5. 


Q(x) 


= X 2 -1 


6. 


Q(x) 


= X 2 - 
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FIBONACCI SEQUENCE 



A famous mathematical problem from medieval Italy describes the popula- 
tion growth of a hypothetical group of rabbits. A mixed pair of rabbits 
can produce a mixed pair each month, but only starting with their matura 
tion during their second month of life. (Assume that any arbitrary, pair 
of rabbits sired will be mixed.) 

In the first month, therefore, there is one pair of rabbits. In the 
second month there is still one pair, but in the third month there are 
two. The following illustrates their population growth during the first 
six months: 



Month 


Pairs of Rabbits 


No. of Pairs 


1 


Pi 


i 


2 


p l 

N» 


i 


3 


P 1 P 2 
N 


2 


4 


P 1 P 3 P 2 


3 


5 


p p p p 

1 4 73 2 5 

\ if \ 


— • 5. 


6 


P ! P 6 P 4 P 7 P 3 P 2 P 8 P 5 


n 

o 



This rabbit problem is attributed to the medieval Italian mathematician 
Leonardo of Pisa, or as he is commonly known, Fibonacci. Hence, the 
sequence 1,1, 2, 3, 5, 8 ,... is called the Fibonacci Sequence. 



A. Write a program which will type out the first n terms of this 
sequence. 

A n -1 

B. Consider the ratio of any two consecutive terms: i.e., A R 

Try 10 different cases; A 5 |A 6 , A 1() l , . . , , A Q | A . 

What do you notice about the ratio? 

C. Begin a Fibonacci-like Sequence using any two real numbers to start 
your generation of the sequence, (e .g. , 7 , 3 , 10, 13 , 111) What do you 
notice? 
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D*. The "Golden Rectangle 11 is considered to be the rectangle which has 
the most esthetic eye-appeal. Its proportion has been given to 
conform to the following ratios: 

width _ length 

length width+length 

Consider a rectangle whose width is one unit. Solve the resulting 
equation to 5 decimal places. What do you notice about the positive 
root and your conjectures in parts b and c? 



POLYGON 



Design a program to compute and print the area A and length of peri- 
meter P of a polygon with n sides circumscribed about a circle of 
radius r. Input values for r and n and output the values of A cind P. 
For example, if n=5, we have the following figure: 




Modify your program to output A and P for a polygon inscribed within 
the circle. 



APPROXIMATING TT 



Consider a regular hexagon, whose side measures 1 unit, inscribed in 
Circle 0. The perimeter of the hexagon is 6. (The radius of an in- 
scribed hexagon = the measure of the side.) 

The area of the circle subtended by each chord are bisected and the 
points of bisection are joined in consecutive order with the existing 
vertices of the hexagon with line segments, so as to form a regular 
dodecagon. (12 sided polygon.) The perimeter of the dodecagon is then 
taken . 

If we continue this bisecting process, we will produce n-gons of 24, 48, 
96,... sides, and the perimeters of the n-gons will begin to approach the 
circumference of the circle. (See diagram) 

Write a program which will determine the perimeters of n-gons of 1536 
sides, (up to 1536) , and output the result of each computation to 6 
decimal places, thereby approximating the circumference of the circle. 

Since the measure of the radius = 1, the measure of the diameter = 2, 
and c/d yields what result? 
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PRIME NUMBERS 



(The following program deals only with the set of counting numbers.) 

A PRIME NUMBER is a counting number that has exactly two distinct factors. 
All other numbers, except the number 1, are called composites. (The 
number 1 is neither prime nor composite.) 

A. Write a program which will determine whether a number is or is not 
prime . 

B. Mathematicians have always searched for some formula which will 
generate prime numbers. One ‘simple' attempt was the formula, 

f (n) =n^-n+41 # for n=l ,2,3,.... Starting with n=l , 

f(l)=41, a prime 
f(2)=43, a prime. 

However, the formula 'quickly' breaks down. 

Write a program which will determine the value of n for which the 
formula first breaks down. Your output could look something like this: 



n 


f (n) =n2-n-i'41 


prime or Composite 


i 


41 


P 


2 


43 


P 


3 


47 


P 


• 


• 


• 


• 


• 


• 


• 


• 


• 



C 



C. Write a program which will determine the prime factors of a 
counting number. 
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PERFECT/ ABUNDANT, & DEFICIENT NUMBERS 



A positive integer n is a perfect number if the sum of its positive 
divisors is 2n. E,G., 28 is a perfect number since its positive 

integral divisors are 1,2,4,7,14,28, and 1+2+4+7+14+28=2(28). 

The first perfect number is 67 i*e., 1+2+3+6=12. 

If a positive integer is not perfect it is either abundant or deficient. 
It is abundant if the sum of its divisors is greater than twice itself, 
deficient if the sum is less than twice itself. 

A. Write a program which will type out all the positive integral 
divisors of a positive integer. 

B. For each integer 1 , 2 , 3 , . . . , 99 , determine if it is abundant, defi- 
cient, or perfect. 

C. Determine the first four perfect numbers. 
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PYTHAGOREAN TRIPLES 



( 



( 



o 2 o 

The Pythagorean Theorem/ a^+b =c^ , a & b being the legs of a right 
triangle and c being its hypotenuse; occurs often enough in mathematics 
so that it holds a certain fascination. One such interest is displayed 
in the question, "How many such ordered triples are there such that 
a 2+b2= c 2, where a, b, and c are integers? 11 . 



The question is easily answered by knowing that (3,4,5) fulfills the 
requirements, and with the assistance of similar triangles, so does any 
integral multiple (e.g., (6,8,10)) of (3,4,5). 



However, the response is more limiting if we consider the possibility 
that a, b, & c have no factors in common. (If any set of integers lack 
common integral factors, the numbers are called relatively prime.) If 
(a,b,c) satisfy a2+b2=c2, and a, b, & c are relatively prime integers, 
then the ordered triple (a,b,c) is called a PYTHAGOREAN TRIPLE . 



A. Write a program which will determine the relative primeness of 
three numbers. 



B. Pythagoras showed that for any odd integer m, if a~m, 

m 2 -l m 2 +l . . 

b = ~ — • all< 3 c = “ ' theorem is satisfied. 



Generate a table for ordered triples using m=3 , 5 , 7 , . . . , 19 . 

C. Plato showed that if a=2m, b=m2«i / anc 3 c=m 2 +l, it will produce 

values satisfying the Pythagorean Theorem and m is not restricted 
to being odd. However, it does not produce only relatively price 
triples. For example: 

2 2 

m 2m m ~i m +1 

2 4 3 5 

3 6 8 10 

4 8 15 17 

Generate a table for ordered triples using m=2 , 3 , 4 , . . . , 50, 
eliminating those sets of numbers which are not relatively prime. 
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TRIANGLE INEQUALITY 



A basic geometry theorem deals with the possible measures of the 3 sides 
of a A. The theorem states that the sum of the measures of the sides 
of a A must be so arranged that the sum of the measures of any two sides 
is greater than the measure of the third. 

A. Write a program which will determine if any three numbers can be the 
measures of the sides of a triangle. 

B. Write a program which will generate the possible measure of a side 
of a triangle in increments of .01, if the measures of the other 
two sides are 1.15 and 1.37. 

Watch out for round off error. 



EQUATION OF A LINE 



A. Defining a straight line using the linear equation y - rax + b, 
write a program which will determine the coefficients of the 
equation given the slope m and any point on the line (x,y) . 

B. Write a program which will determine the coefficients of the 

equation given any two points on the line (xj_, y^, and • 



LIGHTHOUSE DISTANCE 



A lighthouse is located at coordinates (7.64, 12.12). A boat initially 
located at (2.00, 0.35) is moving in a linear direction which will take 
it past the lighthouse. After one minute, the location of the boat is 
(3.37, 1.87). 

A. Determine the coordinates (x,y) on the boat's path when the distance 
from the boat to the lighthouse is a minimum (to 2 decimal places) . 

B. Determine at what integral unit of time the boat will be at the 
minimum distance from the lighthouse (i.e., t must be an integer). 



Draw a diagram before you start to help you visualize the problem. 



O 
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CENTER OF CIRCLE 



Given that a circle passes through (2.1# -.3), (.1, .5), and (1.02#-. 03), 
find the coordinates of the center and the measure of the radius. 

Output your result to three decimal places. 



POOL PROBLEM 



A rectangular pool has dimensions 120 ft, by 50 ft. 




A 



«ao 



\ X 







50 

C 



A person standing at vertex A wishes to go to vertex C in the least 
possible time. He has the option of running the entire distance around 
(170 ft.), swimming diagonally across (130 ft.), or combining some 
running with some swimming. He determines that the fastest route is 
the combination. 

His running rate is 3 ft. /sec. and his swimming rate is 2 ft. /sec. 

(As an illustration, if he decides to run only 21 feet (at 3 ft. /sec = 

7 secs.) then his swimming . distance =1/992+502 ="V 12301 « 110.91, 

(at 2 ft. /sec. =55. 46 sec.) yielding a total time of 62.46 secs. 

Write a program which determines the running distance and the swimming 
distance which determines the least required time to go from A to C. 
Output the running distance, the swimming distance, and the minimum 
time. Let your distances be incremented every .1 feet. 



o 

m, ajy. 
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FACTORIAL TABLE 



A set of numbers which appears often and significantly in probability 
and analysis is N FACTORIAL (NJ). 

N! is defined as 1*2* 3*4*5* • • (N-l) ‘N 

1 ! = 1 

21 = 1*2 = 2 
3 : = 1 - 2-3 = 6 
41 = 1 * 2 * 3 *4 = 24 

Write a program which will output a table of factorials up to and 
including any variable N. 

N NI 

1 1 

2 2 

3 6 

(Hint: Since N! = 1- 2 • 3- • • (N-l) -N 

N 1 = (N-l) 1 (N) 
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PASCAL’S TRIANGLE 



Consider the expansion of (a+b)n for n=0,l,2,3,4, and the coefficients 
obtained for each term of this expansion. 



(a+b) 0 
(a+b) 1 
(a+b) 2 
(a+b) 3 
(a+b) 4 



1 



1 



a+b 



1 1 



a 2 + 2ab + b 2 
a 3 + 3a 2 b + 3ab 2 + b 3 
a^ + 4a 2 b + 6a 2 b 2 + 4ab^ + b 4 



12 1 
13 3 1 

1 4 6 4 1 



The triangular arrangement of these coefficients is referred to as 
Pascal's Triangle, after the celebrated 17^ Century French mathematician, 
Blaise Pascal. 



A. Determine the pattern involved in generating these coefficients and 
write a program which will output this triangle for the first 
12 lines (n=0 through n- : ll) . 




B. 



Modify the program to output only the n tJl line of the triangle for 
any integral n. 



C. How many even numbers are there in the 21st line? In any given 
line n? 



D. Find the sum of all the numbers in the 15th line. In any given 
line n? 



E. Find the sum of all the numbers up to and including the 12th line. 
Up to the nth line. Can you find a fairly simple formula which 
gives this sum? 



F. (Not for computer solution.) The Fibonacci numbers are hidden in 

the triangle. Can you find them? (1, 1, 2, 3, 5, 8, 13, 21, 24,...) 



o 

o 
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GROUPING DATA - MEAN, MEDIAN 



The following scores were recorded on the Math 11 Regents Exam: 

78, 83, 61, 100, 91, 51, 93, 87, 82, 79, 68, 67, 72, 75 
74, 97, 98, 85, 83, 81, 82, 79, 67, 100, 53, 92, 86 

Write a program which will : 

A. Group the scores into intervals and output this grouping in the 
following manner: 

INTERVAL NO. OF SCORES % OF SCORES IN INTERVAL 

100 

90-99 

80-89 

70-79 

65-69 

Failing 

B. Find the mean score. 

C. Output the scores in descending order and output the median. 
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PROBABILITY PROBLEMS 



( 

A. What is the probability that a non-leap year will have 53 Fridays? 

B. What is the probability of any one of the digits appearing five 
consecutive times in a table of 2000 random digits? In a table of 
n random digits? 

C. Sam has 16 red socks and 16 blue socks in a drawer. He pieces out 
two socks at random. What is the probability that he will get a 
matching pair? How about for three socks? Four? Five? ... 

D. Six men are to be selected from among twelve applicants for positions. 
In how many different ways can this selection be made? Generalize 
your program to select m men from n applicants. 

E. Kamo and Sert are both 50% marksman with the blowgun. They fight a 
duel where they exchange alternate shots. If Sert shoots first, 
what is the probability that he will win? 

F. How many possible batting orders are there for a baseball team of 
9 players? 

( 
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TRIG TABLE 



BASIC includes subroutines to evaluate functions which are used a great 
deal in mathematical computations. Two such functions are sine(x) and 
cosine (x), where x is a real number. These stored functions are called 
library functions. 

Since Tangent (x) =sin (x) /cos (x) , and sec (x) , esc (x) , and cotan (x) are 
reciprocals of cos(x), sin(x), and tan(x) respectively, the 6 standard 
trigonometric functions can be evaluated. 

A. Write a program which will output in column form, the sin, cos, and 
tan of x, where x is in degree measure. Input your starting angle a, 
the increment i, and the final angle b. Your table should appear as 
follows : 

X Radian X Sin (X) Cos (X) Tan (X) 

a 

a+i 

A+2i 



b-i 

b 

Use Pi«3. 14159 and make allowances for angles whose terminal ray 
is on the y-axis. For example, 90° = Pi/2, but since Pi is being 
approximated, tan (90°) will yield a very large number but will not 
be undefined. 
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LAW OF SINES AND COSINES 



The Law of Cosines states that for any triangle ABC, c2=a^+b2-2abCos 
(c) . Given the measures of sides a, b, and c, write a program which 
will output all the angles of a triangle in degrees. 

B. The Law of Sines states that for any triangle ABC, 

a _ b _ c 

Sin (a) Sin (b) Sin(c) * Given the measures of the sides a and b 

and the measure of angle c, determine the measure of angle b, and 
using the Law of Cosines, determine the measure of c and angle c. 




( 
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DIOPHANTINE EQUATIONS 



The ancient Greek mathematician Diophantus is considered one of the 
earliest geniuses in number theory. However, Diophantine solutions to 
algebraic equations involved only positive rational numbers, and in 
fact, modern usage restricts solutions to Diophantine Equations to 
positive integers. 

A. Find all positive integral solutions to the equation 17y-3x=558, 
such that x<50. 

B. An actual equation as found in the writing of Diphantus reads. 

Find three numbers such that their sum is a square and the sum 
of any two of them is a square. 

Write a program to determine three such numbers. 



SIMULTANEOUS EQUATIONS 



Consider the system of equations , Ax+By+C=0 

Dx+Ey+F=0 



Write a program which wills 

A. Determine if the lines have the same slope, and if they do, whether 
they are parallel or the same line, and 

B. If the lines are independent, determine their point of intersection. 



QUADRATIC EQUATION 

Write a program to solve the quadratic equation 
Ax 2 + Bx + C = 0 

for any input value of A, B and C. 

Determine if the roots are real or complex and output the roots. 

O 
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BISECTION METHOD 



Consider the equation f (x) =6x^+17x 2 +15x-3=0. Sinco the coefficients are, 
real, if f(x)=0 is to have any imaginary roots the complex roots must 'be 
in conjugate pairs. Hence we are assured of at least one real„..root to 
the equation, and possibly three since f(x)=0 must have ex5.c ; tly three 
roots. 

Two calculations indicate that f{0)=-3 and f Ji)=35, and this information 
is graphed in the figure below. 




If we assume the continuity of the function y=f(x), then the curve must 
cross the x-axis at least once between 0 and 1, and at one point, say 
c, OCcO-, f(c)“0. c is therefore a root of f(x)=0. 

A method for approximating this root is as follows: 

Since f{0)<0 and f(l)>0, i.e., f(0) and f ( 1 ) have opposite signs, there 
is at least one root between 0 and 1. Make your first guess 
0+1 

2 * Calculate f(c). If this is negative, then the root must be 

between c and 1? if positive, then between 0 and c. Continue this proc- 
ess of BISECTING each new interval to determine the new c. Evaluate 
f(c) and when two consecutive f(c) have a difference of less than .0001, 
output the desired approximation of the root. 

Write a program which will find a solution, correct to 3 decimal places 
of each of the following equations: 

1. x 3 +17 2 +15x-3=0 

2. x 3 -l=0 

3. sin^x+sin x = 1 
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TRAPEZOIDAL RULE 



Consider the curve f(x)=x^+l, as given in figure 1. Consider the area 
under the curve, above the x-axis, and between the interval ( 0 , 1 ), as 
shown in figure 1 . 

Divide the interval 0 to 1 into n equal parts, xi,x 2 , . . . ,x n « 

Erect perpendicular lines to the x-axis at the points x^,x 2 » • • • ,x n , 
and extend these lines to the curve. Connect these consecutive points 
of intersection with line segments as shown in figure 2. The sum of the 
areas of the trapezoids thus formed approximates the area under the curve 
whose bounds are as previously defined. 

As the number of equal divisions of the interval 0 to 1 is increased, 
the sum of the areas of the trapezoids begins to form closer and closer 
approximate! ons to the defined area. 

The area of each trapezoid = l/2h(b^+b 2 ). (See figure 3). Since the 
intervals are equally divided, each of the heights of the trapezoids = 

1-0 = 1 . 
n n 

Suppose the interval is divided into 4 equal parts as in figure 4; 
i.e., n-4. The height of each trapezoid _ 1-0 = 25 . 

4 

Consider the leftmost trapezoid first. Ai=l/2 ( . 25) (b^+b 2 ) . Since one 
endpoint of each base is on the x-axis, the length of each base = 
f(x n )~0 = f(x ). f(0)=l, f (.25)=1.0625, etc. A 1 = ( . 5) ( . 25) (1+1 . 0625) 

or in general? Ai= ( . 5) (idQ.) (f (xq) +f (x^) ) . 

Consider each of the following trapezoids in the following manner: 

A 2 = (.5) (.25) (f ( Xl )+f (x 2 )) 

A 3 = (.5) (.25) (f (x 2 )+f (x 3 )) 

A 4 = (.5) (.25) (f (x 3 )+f (x 4 )) 

The area under the curve = A i +A 2 +A 3 +A 4" In general, 

Area = ( . 5) (^) (f (0) +2f (x x ) +2f (x 2 ) +2f (x 3 ) +f (1) ) 
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Increasing n and setting a=0 and b=l, area under curve over the interval 
(a,b) , equals: 

A= ( • 5 ) (pp) (f (a)+f(b)+2f(x 1 )+2f (x 2 )+---+2f (x n ) 

A. Write a program to determine the area under the curve f(x)=x^+l 
over the interval (0,1) for n=4. 

B. Modify the program using n-4, 6, 8, ... , 20, and output your 
results in the following manner: 

N Area 

4 

6 



20 

C. Modify the program to find the area under f(x)=x^+i for any 
interval (a,b) . 

D. Modify your program so that your area approximation is correct to 
3 decimal places. Use the following general method: 

if n=8, A=A 

O 

n-16 , A“A^^ . 

If A 2 n - A is less than the desired accuracy, then your desired 
result has been achieved. 
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AREA UNDER CURVE (MONTE CARLO METHOD) 



Consider the area under the curve f(x)=x 2 , for x between 0 and 1, and 




Consider the square whose vertices are (0,0), (1,0), (1,1), and (0,1). 
Think of the coordinate plane as a cork board in which you are going to 
throw an unlimited number of darts, and each dart will stick in one 
point in the plane. The darts which are to be counted are those darts 
which land in the interior of the square. E.G. , (2,5) and (0,1) would 

not be counted since they are not in the interior of the square. 

If a sufficient number of darts is thrown, the area under the curve is 
approximated by the ratio of the number of darts under the curve but in 
the square to the number of darts in the square. 

A. Write a program which will generate random numbers R, 0<R<1; i.e., 

R is a four digit decimal. 

B. Determine the area under the curve for 10, 20, 30, 50, 100 darts. 

C. The exact area under a given curve may be obtained by use of 

integral calculus. In this case, the exact area is 1/3. Plot the 
accuracy of the Monte Carlo method versus the number of points 
used in the computer runs in Part B. Note: "accuracy" should be 

calculated as the percentage difference between, the Monte Carlo 
answer and the "correct" answer. 

D. Change your program to find the area under the curve y = sin(x) 
for x between 0 and V. 

E. Modify your program to find the area under the curve y ="Vl-x 2 . 

This is the equation for a quarter circle of radius 1 with its 
center at 0,0. (x 2 + y 2 = r 2 ) . Multiply your answer by 4; 

what do you notice? 
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MATRIX SUM AND PRODUCT 



A. 



Let X and Y with elements X^,j and Y.: j respectively, be 
matrix. Define Z to be a 3 x 3 matrix such that Zj j=X. 

. 1 t J 1 . 

Write a program which will input the elements of 
X and Y and output the elements of Z. 



a 3 x 3 

. +Y. .. 

3 i.D 



B. Let A and B be two 2x2 matrices such that 

b l b 2 



A = 



a l a 2 



and 



B - 



b 3 b . 



and define 



AxB =! 



f a l b l +a 2 b 3 
\a 3 bi+a 4 b 3 



a^b2+a2b 4 

a 3 b 2 +a 4^4 



Write a program to input the elements of A and B and output the 
elements of AxB. 



TRUCK AND DESERT 

A truck when fully loaded can carry enough fuel to take it half-way 
across a barren desert. If the truck can return to the starting 
point as often as is necessary, write a program to determine the mini- 
mum amount of fuel required to take it all the way across. Assume 
that any amount of fuel can be taken from the truck at any point in 
the desert and cached and. that this amount will remain undiminished 
until subsequently collected. 
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WORDS, SENTENCES and POEMS 



( 

A. Write a program that generates random similes, i.e. (adjective) AS 
A (noun). For example, SLOW AS A TURTLE. 

B. Write a program that, given nouns and verbs, will generate two- 
word random sentences. Modify the program by adding adjectives 
and adverbs. 



C. Write a program that generates random 4-word sentences. Modify it 
to generate random length sentences. 



D. Write a program that generates different kinds of random poetry 
(Couplet, Haiku, Sonnet, etc.). 



E. Write a program to generate random words out of letters. Try to 
dream up definitions for the words you like. 



F. 




In English., certain letters appear with much higher frequency than 
others. This is why the "words" generated in Exercise E look like 
they have too many of the letters F, K, Q, U, V, X, Y, and Z. 

Count each of the letters on the page of a book and assign proba- 
bilities of occurance to each letter. Modify your program to 
generate random words using letters with these probabilities. 

Do they look more like real words? What can you do to make them 
look even more like English? 



i 

i 

t 
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PROBLEMS JUST FOR FUN 



1. *Paradcxically , certain fractions may be reduced by striking out a 

common integer in the. numerator and denominator. For example: 

16 _ 1 19 1 154 _ 14 682. = 62 

64 4 ' 95 5 ' 253 23 ' 781 71 

Write a program to find all such fractions up to — ~ ■ . 

999 

2. Write a program to simulate playing a dice game. Tic tac toe. 

3. *Wri :e programs to solve the following problems: 

SEND EIGHT HALF AB2DEF 

+MORE - FIVE 4-HALF x2 

MONEY FOUR WHOLE 2DEFAB 

4. 1^ + 5^ + 3^ = 153. Find all the other numbers (under 4 digits) 
in which this is true, i.e., sum of cubes = number. 

5. Using standard American coins, in how many ways can you make 
change for 50 cents? 

6. Jim can do 50% more work than Tom and 25% more work than Pete. 
Working together the three men need 15 days to lay a foundation. 
Find the time needed by each man to do the job alone. 

7. Write a program to generate random music. 

8. *Wishes are horses provided that horses cannot fly. Beggars will 

not ride, provided that wishes are not horses. If it cannot be 
the case that both beggars will ride and wishes are non-equine, 
then horses can fly. If the inability of horses to fly, and the 
non-riding of beggars, cannot be set up as valid alternatives, 
then beggars are not always rich. But beggars will ride. Are 
beggars rich? 



* Note : Programs to solve these problems could take hours or even 

days of computer time. Think! Optimize your approach! 
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